An Approach to Sustainable Electric Power Allocation Using a Multi-round Multi-unit Combinatorial Auction

نویسندگان

  • Naoki Fukuta
  • Takayuki Ito
چکیده

In this paper, we present a preliminary idea about applying multi-unit combinatorial auctions to an electric power allocation problem when it includes sustainable power sources and it considers guaranteeing stable continuous use of the supplied power. Multi-unit combinatorial auction is a combinatorial auction that has some items that can bee seen as indistinguishable. Theoretically, such mechanisms could be applied for dynamic electricity auctions. We try to illustrate how such a mechanism can be applied to the actual electric power allocation problem when we consider the situation that there are sustainable electric power sources and guaranteeing stable continuous use of them. An approximation mechanism has been applied for a large-scale auction problem to overcome its computational intractability.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Title An Approach to Sustainable Electric Power Allocation Using a Multi-Round Multi-Unit Combinatorial Auction

In this paper, we present a preliminary idea about applying multi-unit combinatorial auctions to an electric power allocation problem when it includes sustainable power sources and it considers guaranteeing stable continuous use of the supplied power. Multi-unit combinatorial auction is a combinatorial auction that has some items that can bee seen as indistinguishable. Theoretically, such mecha...

متن کامل

Selecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction

In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...

متن کامل

Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search

A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...

متن کامل

Development of a Genetic Algorithm for Advertising Time Allocation Problems

Commercial advertising is the main source of income for TV channels and allocation of advertising time slots for maximizing broadcasting revenues is the major problem faced by TV channel planners. In this paper, the problem of scheduling advertisements on prime-time of a TV channel is considered. The problem is formulated as a multi-unit combinatorial auction based mathematical model. This is a...

متن کامل

An Approach to VCG-like Approximate Allocation and Pricing for Large-scale Multi-unit Combinatorial Auctions

A multi-unit combinatorial auction is a combinatorial auction that has some items that can be seen as indistinguishable. Although the mechanism can be applied to dynamic electricity auctions and various purposes, it is difficult to apply to large-scale auction problems due to its computational intractability. In this paper, I present an idea and an analysis about an approximate allocation and p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011